ALGEBRAS GENERATED BY TWO QUADRATIC ELEMENTS 

VESSELIN DRENSKY, JENO SZIGETI, LEON VAN WYK 

Abstract. Let K be a field of any characteristic and let R be an algebra 
generated by two elements satisfying quadratic equations. Then R is a homo- 
morphic image of F = K (x, y \ x 2 + ax + b = 0, y 2 + cy + d = 0) for suitable 
a, b,c,d £ K . We establish that F can be embedded into the 2x2 matrix alge- 
bra M2(K[t]) with entries from the polynomial algebra K[t] over the algebraic 
closure of K and that F and M%(K} satisfy the same polynomial identities 
as iC-algebras. When the quadratic equations have double zeros, our result 
is a partial case of more general results by Ufnarovskij , Borisenko and Belov 
from the 1980's. When each of the equations has different zeros, we improve 
a result of Weiss, also from the 1980's. 



Introduction 

In this paper K is an arbitrary field of any characteristic. All algebras are unital 
and over K or over its algebraic closure K, 

Initially this project was motivated by results on the minimum number of idem- 
potents needed to generate various kind of algebras, see e.g. Roch and Silbermann 
[RSj . Krupnik [K] , Kelarev, van der Merwe and van Wyk [KMWj . van der Merwe 
and van Wyk |MWj . Goldstein and Krupnik IGKj . In particular, Krupnik [K] ex- 
hibited three idempotent matrices which generate M n (K). He also showed that 
any algebra generated by two idempotents satisfies the standard identity of degree 
four, and hence M n (K) cannot be generated by two idempotent matrices if n > 3. 
Independently, Weiss |W1[ IW2] established that if an infinite dimensional algebra 
R is generated by two idempotents and K is of characteristic different from 2, then 
R is isomorphic to a subalgebra of M2(K[v]). 

It is worthy to study algebras generated by idempotents and nilpotent elements 
and this was another motivation for our project. Van der Merwe and van Wyk 
[MWl Theorem 2.1] showed that the algebra M n (K), n>2, over an arbitrary field 
K can be generated by an idempotent matrix and a nilpotent matrix of index n. 

Our third motivation came from the well developed theory of (noncommutative) 
monomial algebras. For an ideal J of the free associative algebra K(xi, . . . ,Xd) 
generated by a finite set of monomials Ufnarovskij [Ulj associated an oriented graph 
and described the growth of the factor algebra K{x\, . . . , Xd) / J in terms of paths 
in the graph. In particular, the growth of such an algebra is either polynomial or 
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exponential and its Hilbert series is rational. Boriscnko |Boj showed that a finitely 
presented monomial algebra is of polynomial growth if and only if it satisfies a 
polynomial identity. Then for a suitable n it can be embedded into the matrix 
algebra M n (K [t] ) over the polynomial algebra K [t] . This allows to treat successfully 
the case when the algebra has the presentation 

F M ^K(x,y |x p =j/ 9 =0), P ,q>2, 

i.e., F p q is generated by two elements and the only relations give the nilpotency of 
the generators. If q > 3, then it is easy to see (and it follows also from [til] ) that 
the monomials xyx and xy 2 x generate a free subalgebra of F p q . If p = q = 2, the 
approach of |Ul|,IBoj gives that the algebra F 2t2 can be embedded into M n (K[t\) for 
a suitable n < 6. Further, Belov [Be] developed the theory of monomial algebras 
associated with infinite periodic words. If w = Xi x ■ ■ ■ Xi m is a monomial, then the 
algebra A w has a basis consisting of all finite subwords of the infinite word 

w ... Xfa ■ ■ ■ Xi m Xi 1 • ■ • Xj im . . . 

and all monomials which are not subwords of w°° are equal to in A w . Again, the 
algebra A w can be embedded into M n (K[t]) and, additionally, both algebras have 
the same polynomial identities. Tracing step-by-step the proof of Belov, one sees 
that the algebras F 2t2 and A xy are isomorphic and can be embedded into M 2 (K [t]). 
An account of the work of Ufnarovskij , Borisenko and Belov can be found in the 
survey articles by Ufnarovskij |U2j and Belov, Borisenko and Latyshev [BBLj . For 
a background on Pi-algebras see e.g. |DF| . 

The purpose of this paper is to describe algebras generated by two elements 
satisfying quadratic equations. We prove that the algebra with presentation 

F = K(x, y | x 2 + ax + b = 0, y 2 + cy + d = 0) 

for suitable a,b,c,d G K can be embedded into the 2x2 matrix algebra M2(K[i\) 
with entries from the polynomial algebra K [t] over the algebraic closure of K and 
that F and M 2 (K) satisfy the same polynomial identities as if -algebras. Our 
embedding is similar to the embedding obtained by the methods of Belov [Be] . As 
in |W1[ IW2] we show that F is a free module of rank 4 over its centre and all proper 
homomorphic images of F are finite dimensional. 

Our algebra F is a free product of two two-dimensional algebras, 

F = K[x \x 2 + ax + b = 0}* K[y \y 2 + cy + d = 0}. 

There is an obvious analogy of F in group theory. The free product of two cyclic 
groups 

G = (x\x p = l)*(y\y q = 1), p,q>2, 

contains a free subgroup if q > 3, and is metabelian (solvable of class 2) if p = q = 2, 
see e.g. [MKSl Problem 19, p. 195]. 

Main results 

Let S be any if-algebra. Then S may be considered as a if-subalgebra of the 
if-algebra S = K <%>k S via the embedding s — > 1 <£> s, s G S. In particular, we 
assume that the free associative algebra K{x±, x 2 , ■ ■ ■) is naturally embedded into 
K{xi,x 2 , . . .). For a if-algebra R we denote by Tk(R) the T-ideal of K{xi,x 2 , . . .) 
consisting of all polynomial identities of R. The corresponding notation when R 
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is a if-algebra is T-^-(R). The following fact is well known, see e.g. |DF[ p. 12, 
Remark 1.2.9 (ii)]. 

Lemma 1. If the field K is infinite, C is a commutative (unital) K -algebra, and 
the K-algebra S satisfies a polynomial identity, then S and C ®k S have the same 
polynomial identities. In particular, S and S = K ®k S have the same polynomial 
identities and Tk{S) — T-^-(S) (~l K{x\,X2, ■■■)■ 

We fix 6, e — or 1 and elements a\,a2,[3u02 G K, cti,(3x 7^ 0. We define the 
following 2x2 matrices with entries in the polynomial algebra K[t]: 

_ ! a 2 + $ a l a l A y — ( @ 2 ^ 



a 2 J ' {fat [3 2 + e(3_ 



u= i fi, v f0 



i.e., X — a.\U + a 2 I, Y — (3iV + [3 2 I, where I is the identity 2x2 matrix. Direct 
computations give 

U 2 = SU, V 2 = eV, 

/ (a 2 +5a 1 )[3 2 + a 1 l3 1 t 2 ait(/3 2 + e/3i) N 
a 2 (3\t a 2 (f3 2 + ef3i ) 



XY = 
YX = 



[3 2 (a 2 + 5ai) (3 2 u\t 
f3it(a 2 + Sai) (3ia.it 2 + (j3 2 + e[i\)a 2 



[X, Y}= XY -YX = a x (3 x t (* g E _ J , [X, Y] 2 = a\S3\t 2 (t 2 - 8e)I. 

Proposition 2. The K-subalgebra R generated by X and Y in M 2 (K[t]) satisfies 
the same polynomial identities as the K-algebra M 2 {K). 

Proof. Since the algebra R is a if-subalgebra of M 2 (K [t]), it satisfies all polynomial 
identities of M 2 (K[t]). By Lemma [I] the ^-algebras M 2 {K[t]) and M 2 [K) have the 
same polynomial identities. Hence Tk(M 2 (K)) C Tk{R). 

First, let the base field K be infinite. By Lemma [1] the X-algebras R and R 
have the same polynomial identities. Hence, the inclusion in the opposite direc- 
tion T K (R) C T K (M 2 (K)) would follow if we show that the ^-algebra M 2 (K) is 
a homomorphic image of the X-algebra R. It is sufficient to see that the matrices 
I,Xq = X(to),Yo = Y(to),XoYo are linearly independent for some to G K. Equiv- 
alently, we may consider the matrices /, Uq = U(to), Vq = V(to), UqVq. Let to G K, 
t ^ 0, ±1, and let for some 6i 6j 6: 6 £ K 



Q = 6^ + 6^0 + 6^0 + 6 Wo 
We derive consecutively 



io6 Co + e£ 
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6 = o, 6 = 0, 6 + e6 = o, <56 + *o6 = o. 

Since 5,e — 0,1 and t / 0, ±1 we obtain t 2 — Se ^ 0. Hence 6=6 = 
and I,Xo,Yo,XoYo are linearly independent and span M2(K) for any to ^ 0, ±1. 
Therefore M2(K) is a homomorphic image of R. 

Now, let the field K be finite. We mimic the standard Vandermonde arguments 
used in theory of Pi-algebras. Let f(xi, ■ ■ ■ ,x n ) G K(xi,X2, ■■■) be a polynomial 
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identity for the algebra R. Hence f(r\, . . . , r n ) = for any n, . . . , r n £ R. We are 
interested in the case when r\ G R has the form 

n = h I + h x X + h 2 Y + h 3 XY, 

where h, t = h^X.Y] 2 ), i = 0,1,2,3, are polynomials in [X,Y] 2 = a\0{t 2 (t 2 - 
Se)I. In this way, f{r\, . . . , r n ) — is an evaluation of g = /(xio + + 2^12 + 
xi3,X2, ■ ■ ■ ,x n ). We write g as 

m 

9 = g{xio, Xn, x\ 2 , x i3 , x 2 , ■ ■ ■ ,x n ) = ft, (^10, 2:11, a;i 2 , xi 3 , a: 2 , ■ ■ ■ ,x n ), 

j=o 

where gi(x\o, Xn, X12, x\ 3 , X2, ■ ■ ■ , x n ) is the homogeneous component of g of degree 
j in x w . Evaluating / on 

n = [X, Y\ 2l l + h x X + h 2 Y + h 3 XY, r 2 ,...,r n €R, 

we obtain 

/(n, . . . , r n ) = g([X, Y] 2l I, hiX, h 2 Y, h 3 XY, r 2 , . . . , r n ) 

m 

= J2\X, Y] 2lJ 9 3 (I, hiX, h 2 Y, h 3 XY, r 2 , . . . , r n ) 
3=0 

m 

= J2(<x 2 iP& 2 (t 2 - fe)) ij 9j(I, ^X, h 2 Y, h 3 XY, r 2 , . . . , r n ) = 0. 

3=0 

For i = 0,1, ... ,m we obtain to + 1 equations which form a linear homogeneous 
system with unknowns gj(I, h\X, h 2 Y, h 3 XY, r 2 , . . . , r n ), j = 0, 1, . . . , to. Its deter- 
minant A is equal to the Vandermonde determinant with entries 

vn = {alPlt 2 ^ - 5e)) ij , i,j = 0,1,..., m, 

and is different from zero because the elements v\j are pairwise different. Therefore 
the zero solution 

9j (I, h x X, h 2 Y, h 3 XY, r 2 ,...,r n ) = 0, j = 0,l,..., to, 

is the only solution of the system over the field of rational functions K(t) and 
hence also over K[t]. This means that the homogeneous component gj of degree j 
in xio of the polynomial identity g{x\Q,x\\,x\2,x\ 3 ,X2, ■ • • , x n ) of R vanishes when 
evaluated for 

x w = I,xn = h\X,x\2 = h 2 Y,xi 3 = h 3 XY,x 2 = r 2 , ■ ■ ■ , x n = r n . 
With the same arguments we conclude that the multihomogeneous components 
9(i ,h,i2M) 01 .9 of dc g ree («o, h, ^3) in (x w , Xu,x 12 ,xi 3 ) vanish when evaluated 
for 

x w = I,xn = X,xi2 = Y,x 13 = XY,x 2 = T2,...,x n = r n . 
Since I,X,Y,XY are linearly independent in M 2 (if(i)), they form a basis over 
K (t) and every element s\ in M 2 (iT(i)) has the form 

si = h I + h x X + h 2 Y + h 3 XY, h ,h u h 2 , h 3 e K(t). 

Hence 

/(si, r 2 , ...,r n ) = f(h I + h x X + h 2 Y + h 3 XY, 
= g(h I, h x X, h 2 Y, h 3 XY, r 2 , ■ ■ ■ , r n ) 
= 9{i ,h,i2,i 3 ) ( h o!, hiX, h 2 Y, h 3 XY, 
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= Y, K°hth%hi 3 g {ia4ui243) (I, X, Y, XY, r 2 , . . . , r n ) = 

for any s\ G M2(if(i)), r2,...,r n £ R. Continuing in this way, we conclude 
that f(sx,S2,...,s n ) = for any si,...,s n <E M2(K(t)) and f(x\, . . . , x n ) is a 
polynomial identity for M 2 (K(t)). Hence T K (R) = T K (M 2 (K (t))) . Since the field 
K(t) is infinite, Lemma [1] gives 

T K(t) {M 2 {K{t))) = T K{t) (M 2 (K(t))), T w (M 2 (K(t))) = T W (M 2 (K)), 
and this implies T K (R) = T K (M 2 (K)) because 

T K (R) = T K (M 2 (K(t))) = T K(t) (M 2 (K(t))) n K( Xl ,x 2 , . . .) 
= T K(t) {M 2 {K{t))) n K( Xl ,X2, . . .} - T w {M 2 (K(t))) n if <zi,x 2 , ■ ■ ■} 
= T W (M 2 (K)) n if (a^ara, • • .) = T K (M 2 {K)). 

□ 

Now we shall prove the main result of our paper. 

Theorem 3. Let K be a field of any characteristic and let a,b,c,d be arbitrary 
elements of K . Then the algebra 

F = K(x, y | x 2 + ax + b = 0, y 2 + cy + d = 0) 

can be embedded into M 2 (K[i\). The algebras F and M 2 {K) satisfy the same poly- 
nomial identities as K-algebras. 

Proof. Step 1. The equation f(x) = x 2 + ax + b = has two zeros 771 , 772 in 
an extension of K and f(x) — (x — r/i)(x — i] 2 ) in K[x\. If rji = n 2 we change 
the variable x in K[x] by x = u + 7/1 and obtain that f(x) — u 2 . Similarly, if 
Vi V2, we change x by x — a^u + a 2 , ct\ = r\ 2 — r\\^a 2 = 7/1 in K. Then 
f{x) = a 2 (u 2 — u) = (a 2 — 4b)(u 2 — u). Hence, working in the if-algebra 

F = K(x, y I x 2 + ax + b = 0, y 2 + cy + d = 0) 

which contains F, we may assume that it is generated by u and v such that either 
M 2 = or u 2 = u and similarly either v 2 — or v 2 — v. Hence F = K ®k F has 
the presentation 

F = K(u, v I u 2 = 5u, v 2 = ev), 

where S, e = 0, 1. As a if- vector space F is spanned on the monomials 

1, (uv) p , (vu) p ,p > 1, (uv) q u,(vu) q v, q>0. 

(It follows from the general theory of free products or of Grobner bases that these 
elements form a if -basis of F.) 

Step 2. We consider the matrices 

in M 2 {K[t\). As in Step 1 we choose a\, a 2 , (3 2 G if, ^ 0, such that the 

matrices 

X = a 1 U + a 2 L i Y = (3\V + [3 2 I 
satisfy the equations X 2 + aX + bl = 0, Y 2 + cY + dl = 0. Let R be the if- 
subalgebra of M 2 {K[t\) generated by X and Y, The X-subalgebra R of M 2 {K[t]) 
is generated also by U and V. Since U 2 = SU, V 2 = eV the mapping 

u U, v^V 
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extends to a homomorphism <p of the X-algebra F to the X-algebra R. 
Step 3. Direct computations give that 

(uv)"u=^ q eq ^=t^u, (vuyv=^ +1 E ^=t 2q v. 

Hence the maximum degree in t of the entries of a nonzero monomial of degree k 
in U, V is equal to k. 

Step 4. If the homomorphism <p : F — > R is not an isomorphism, the kernel of 
ip contains a nonzero element of F 

f(u, v) = a + ^(ai p (uv) p + a 2p {vu) p ) + 2j(/3i 9 (tii;) 5 'u + ft,^)^), 

p>l q>Q 

ceo, otip, Pi q G K. If deg uv (f) = 2k, then at least one of the coefficients a\k and a.2k 
is different from 0. The diagonal entries of the matrix f(U, V) contain, respectively, 
the monomials a\kt 2k and ot2kt 2k - At least one of these monomials is nonzero and 
does not cancel with any other monomial of the corresponding entries of f(U,V). 
Similarly, if deg, u v (f) = 2k + 1, then the entries of the other diagonal of the matrix 
f(U, V) contain, respectively, the monomials Pikt 2k+1 and P2kt 2k+1 ■ Again, at least 
one of these monomials is nonzero and does not cancel with other monomials at 
the same position. This implies that tp is an isomorphism and F can be embedded 
into M2 (/£"[£]). This completes the proof in virtue of Proposition [51 □ 

As in Weiss |W11 IW2] the algebra F is a free module of rank 4 over its centre. 
We can extend Theorem [3] to arbitrary infinite dimensional algebras generated by 
two quadratic elements. 

Theorem 4. Let 

F = K(x, y I x 2 + ax + b = Q,y 2 + cy + d = 0) 

(i) The centre C(F) of F is isomorphic to the polynomial algebra in one variable 
and F is a free C(F)-module of rank 4 generated by 1, x, y, xy. 

(ii) All proper ideals of F are of finite codimension in F. 

Proof, (i) We work with the matrix representation of F as the if-subalgebra R of 
Al2(K[t\) generated by the matrices 

fa 2 + 5 a x ait\ ( f3 2 \ 

V a 2 ) ' \0it fc+efjj ■ 

The Cayley-Hamilton theorem gives 

(X + Y) 2 - {tv{X + Y))(X + Y)+ dct(X + Y)I = 0, 
(X + Y) 2 - (2(a 2 + /%) + Sa x + efa){X + Y) 
+((«2 + P2 + 8 ai ){a 2 + P2 + e/3i) - axlixt 2 )! = 0. 

Using that in F 

x 2 + ax + b = 0, y 2 + cy + d = 0, 

which become in R 

X 2 - (2a 2 + 5ai)X + a 2 (a 2 + 5cti)I = 0, 
Y 2 - (2(3 2 + efa)Y + + £pi)I = 0, 
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we obtain 

XY + YX + cX + aY + f(t 2 )I = 0, f(t 2 ) G K[t 2 }. 
Hence the element 

Z = XY + YX + cX + aY G R 
belongs to the centre of R. The equations 

X 2 = -(aX + bI), Y 2 = -{cY + dl), YX = —(cY + dI)cX — aY — XY 

allow to express every element of R as a linear combination of I, X, Y, XY with 
coefficients from K[Z], i.e., R is a 4-generated if [Z]-module. It is easy to see that 
this module is free and the centre of R coincides with K[Z]. Going back to F we 
obtain that 

C(F) = K [z], z — xy + yx + cx + ay 
and F is a free C(-F)-module freely generated by l,x,y,xy. In the special case 
X = U , Y = V the above formulas are quite simple: 

(U + V) 2 -(6 + e)(U + V) + (Se - t 2 )I = 0, 

Z = XY + YX - eU - SV = [t 2 - 8e)J G C{R) 
and the elements of R and the multiplication rules between them are given by 
W = Po Z + Pl U + P2 V + p 3 UV, Z = (t 2 - Se)I, Pi G K[Z], 
U 2 = 5U, V 2 = eV 1 VU = -{U - SI)(V -el)+t 2 l. 
(ii) If J is an ideal of R, then J is an ideal of R and the codimension of J in R 
as a if-vector space and of J in R as a if- vector space is the same. Hence we may 
work in R and show that J is of finite codimension in R. Let 

^ W = p I + PiU + p 2 V + p 3 UV G J, pi G K[Z). 

We shall show that J contains a nonzero central element Wo — tI, t G K[Z\. 
Hence, modulo J, the elements of R have the form 

vol + cri U + <t 2 V + o- 3 UV, ai €K[Z],deg z ai < deg z r, 

and the factor algebra R/J is finite dimensional. This is true, if pi = p 2 = pz = 
in the presentation of the element W G J. Hence we may assume that W is not 
central. Direct computations give 

[W, U] 2 = P2 { P 2 + 6p 3 )t 2 (t 2 - 6e)I, [W, V] 2 = px{px + ep 3 )t 2 {t 2 - 6e)L 

Hence, if p±, p 2 , p 2 + Sp 3 , p\ + ep 3 0, then J contains a nonzero central element. 
We have to consider three more cases: 

(1) pi= p 2 = 0. Hence p 3 ^ and [W, U + V} 2 = p 2 3 t 2 {Se - t 2 )I ^ 0. 

(2) pi = 0, 6 = 1, p 2 = -pa ^ 0. Then [W, U + V} 2 = p\t 2 (e - t 2 )I ^ 0. (The 
case p2 = 0, £ = 1, p\ = —p 3 ^ is similar.) 

(3) S = e = 1, Pl _= p 2 = p 3 i= 0. Then [W, U + V} 2 = p 2 t 4 {l - t 2 )I £ 0. 

In all the cases J contains a nonzero central element and hence is of finite codi- 
mension in R. □ 

Remark 5. An embedding similar to that in Theorem [3] appears also in group 
theory For example, it is well known that for t G Z, t > 2, the matrices 

generate a free subgroup of SL 2 (Z). 
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Remark 6. Our embedding of the monomial algebra 

F = K(x,y\x 2 = 0,y 2 = 0) 

is the same as the embedding which follows from the proof of Belov |Bej . When 
the characteristic of K is different from 2, the embedding of Weiss |W1[ IW2] into 
M 2 (K[v]) of the algebra 

F = K(x,y | x 2 = x,y 2 = y) 
generated by two idempotents is given by the formulas 

x \ 1 1-vJ ' v \ -1 1-vJ ' 

where t = 1 — v . (In fact these matrices are idempotents only up to a multiplicative 
constant because they satisfy the equations x 2 = 2x and y 2 = 2y. Clearly, this is 
not essential for the embedding of F into M2 (if [«]).) Then F is isomorphic to the 
algebra of matrices of the form 

(fi + fsv t(h-f iV )\ 

where fi £ K[t). Hence our embedding of F is simpler than that of Weiss. 

Remark 7. Fixing an admissible ordering on the set of monomials {x\, . . . ,Xd), 
the transfer of combinatorial results for a monomial ideal J of K(x\, . . . ,Xd) to 
an arbitrary ideal of K{x\, . . . ,Xd) with the same set of leading monomials as J 
does not hold automatically. For example, Irving [I] showed that the algebra with 
presentation 

B = K(x, y I x 2 — 0, yxy = x) 

satisfies the polynomial identities of M n {K) (or of M n (K) if K is finite) for a suit- 
able n but cannot be embedded into any matrix algebra Mk (C) over a commutative 
algebra C. More precisely, it follows from his proof that B satisfies the polynomial 
identity [x\, £2] [2^3, ^4] [^5, xq] — which as is well known generates the T-ideal of 
the 3x3 upper triangular matrices. Hence B satisfies all polynomial identities of 
M-i,(K) (or of A/3 (K) if K is finite). As a vector space B has a basis consisting of 
y a , y a x, xy a+1 , xy a+l x, a > 0, which is the same as of the monomial algebra 

B = K(x, y I x 2 = 0, yxy = 0) . 

By the result of Borisenko [Bo] the algebra Bq can be embedded into a matrix 
algebra over K[t\. It is interesting to mention that Bq can be realized as a ho- 
momorphic image of a subalgebra of M^{K[t]) in the following way. Let S be the 
algebra generated by 



p 


f 




P 







x=\o 







Y= 


f 


• 


\o 





: 










Then YXY = 0. Every vector subspace of K [i]ei3 is an ideal of S. Choosing 

/0 tK[t}\ 
J = tK[t]e 13 =00 

\0 / 

we obtain that X 2 £ J and it is easy to see that Bq = S/J. 
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